Cái món ngọt đầu tiên rất giống với cái mà chúng ta gọi là kẹo mút ngày nay có từ thời Trung cổ, khi các bậc quyền quý ăn món đường nấu chảy bằng một cái que.[4]

Ý tưởng về kẹo gắn trên que rất đơn giản, và có thể kẹo mút đã được sáng chế và tái sáng chế rất nhiều lần trong lịch sử.[4] Câu chuyện về cây kẹo mút đầu tiên tại Mỹ đã bị bóp méo dần qua thời gian. Có vài nghiên cứu cho rằng kẹo mút được sáng chế trong thời kỳ Nội chiến Mỹ (1861–1865). Số khác tin một số phiên bản đã có từ đầu những năm 1800.

George Smith ở New Haven, Connecticut, người đã bắt đầu làm kẹo lớn gắn trên que năm 1908, được cho là người đầu tiên sáng chế ra kiểu kẹo mút hiện đại như thường thấy ngày nay và đăng ký tên thương mại (lollipop) năm 1931.[5] Tên gọi Lollipop trong tiếng Anh được báo cáo là đặt dựa theo một con ngựa đua nổi tiếng, Lolly Pop.[6] Tên gọi này cũng có thể bắt nguồn từ hai từ tiếng Anh là "lolly" (lưỡi) và "pop" (vỗ, tát). Kẹo mút được nhắc đến trong văn cảnh hiện đại từ những năm 1920.[7] Ngoài ra, nó cũng có thể là một từ của người Di-gan, họ có truyền thống bán táo phủ kẹo bơ cứng có một cái que cắm vào để cầm. "Táo đỏ" tiếng Di-gan là loli phaba.[8]